// 你正在参加一个多角色游戏，每个角色都有两个主要属性：攻击 和 防御 。给你一个二维整数数组 properties ，其中 properties[i] = [attacki, defensei] 表示游戏中第 i 个角色的属性。

// 如果存在一个其他角色的攻击和防御等级 都严格高于 该角色的攻击和防御等级，则认为该角色为 弱角色 。更正式地，如果认为角色 i 弱于 存在的另一个角色 j ，那么 attackj > attacki 且 defensej > defensei 。

// 返回 弱角色 的数量。

#include<bits/stdc++.h>
using namespace std;

class Solution {
public:
    int numberOfWeakCharacters(vector<vector<int>>& properties) {
        int res=0;
        sort(properties.begin(),properties.end());
        for(int i=0;i<properties.size()-1;++i){
            int pos = i+1;
            for(pos;pos<properties.size();++pos){
                if(pos<properties.size() && properties[pos][0]>properties[i][0]){
                    if(properties[pos][1]>properties[i][1]){
                        ++res;
                        break;
                    }
                }
            }
/*             while(pos<properties.size() && properties[pos][0]>properties[i][0]){
                if(properties[pos][1]>properties[i][1]){
                    ++res;
                    break;
                }
                ++pos;
            } */
        }
        return res;
    }
};